#include <iostream>
#include<ctime>
#include<fstream>
using namespace std;

int main()
{
     double st=clock();
    int favn[5000];
    ifstream f("m1_sorted.txt");
    if(f.is_open())

    {
        for(int i=0;i<5000;i++)
        {
            f>>favn[i];
        }
        for(int i=0;i<5000;i++)
        {
            cout<<favn[i]<<" ";
        }
    cout<<endl;
        for(int i=0; i<4999; i++)
        {
          int k=0;
            for(int i=0; i<4999; i++)
            {
                if(favn[i]>favn[i+1])
                    {
                        swap(favn[i],favn[i+1]);
                        k++;
                    }
            }
            if (k==0)
                break;
        }
        for(int i=0;i<5000;i++)
        {
            cout<<favn[i]<<" ";
        }

    }
    f.close();
   double ft=clock();
    return 0;
    }
